Tướng Dostum sinh năm 1954, sinh ra ở vùng Shibergan, miền bắc Afghanistan[3] Ông từng được đào tạo quân sự trong một thời gian dài ở Liên Xô. Binh nghiệp của Dos một thủ lĩnh quân đội trong chính quyền của Najibullah.vị tướng lãnh này đã trải qua nhiều năm chiến đấu tại Afghanisan, ông từng bước trưởng thành trong hàng ngũ quân đội Afghanistan sau khi các lực lượng Liên Xô can thiệp vào Afghanistan vào năm 1979.

Ông được cho là đồng minh của Liên Xô trong cuộc chiến tranh 1979 – 1989, sau đó ông gia nhập hàng ngũ những người Mujahideen chống Liên Xô lúc giữa chính quyền thân Nga sắp sụp đổ. Dostum đã từng giao tranh với lực lượng chiến binh Hồi giáo của Ahmad Masood cũng như quân đội của ông đã có một số vụ thảm sát trong giai đoạn này.[4][5]